(19) 



J 



(12) 



(43) Date of publication: 

01.12.1999 Bulletin 1999/48 

(21) Application number: 98401298.9 

(22) Date of filing: 29.05.1 998 



Europdlsches Patentamt 
European Patent Office 
Office europten des brevets 

EUROPEAN PATENT APPLICATION 

(51) IntCL^: H04Q 11/04 



iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii 

(11) BP 0 961 515 A1 



(84) Designated Contracting States: 

AT BE CH CY DE DK ES R FR GB GR IE IT LI LU 
MC NL PT SE 

Designated Extension States: 
AL LT LV MK RO SI 

(71) Applicant: ALCATEL 
75008 Paris (FR) 

(72) Inventors: 

• Peeters, Miguel 
1200 Brussels (BE) 



• Reusens, Peter Paul Frans 
9270 Laarne (BE) 

(74) Representative: 

Narmon, Gisdie Marie Th^r^se et al 
Alcatel Bell N.V. 

Intellectual Property Department 
Francis Wellesplein 1 
2018 Antwerpen (BE) 



(54) Data modulation method, and related modulator and demodulator devices 



(57) In a single-carrier or niulti-carrier modulator 
(MOD), data symbols are modulated on at least one 
carrier in accordance with at least one constellation 
scheme. Idle data symbols are replaced by null data 
symbols and the latter null data symbols are associated 
with a low power constellation point of the at least one 
constellation scheme. The constellation points associ- 



ated with the data symbols are randomly transformed 
into constellation points of equal power. In this way, idle 
data symbols are transferred with minimised power and 
sufficiently randomised to allow equaliser training 
and/or tracking at the receiving demodulator (DMOD) 
and to avoid high crest factors in multi-carrier systems. 
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Description 

[0001] The present invention relates to a modulation 
method as defined in the non-characteristic part of 
claim 1 . to a modulator device as defined in the non- s 
characteristic part of claim 7, and to a demodulator 
device ats defined in the non-characleristic part of claim 
9. 

[0002] Such a modulation method and devices to per- 
form respectively the modulation arxi demodulation are io 
already known in the art, e.g. from the Nortel standard 
contribution entitled 'On the ATM TC for VDSL' from the 
author LD. Humphrey. This standard contribution with 
reference TD44 Antwerp' was presented on the meet- 
ing of 20-24'th April 1998 in Antwerp of ETSI's Sub- is 
Technical Committee TM6. Therein, a VDSL (Very High 
Bit Rate Digital Subscriber Line) modem is described 
which transfers ATM (Asynchronous Transfer Mode) 
cells over a VDSL (Very High Speed Digital Subscriber 
Line) network segment. If idle or unused ATM cells are 20 
supplied to the modem, the modem replaces these idle 
ATM cells with null ATM cells, i.e. cells whose header 
and payload sections are completely filled with zero 
bytes. The modem further associates with the null data 
symbols comprising the null ATM cells the origin point of 25 
a constellation diagram used to modulate the carrier(s). 
In this way. transmitted power is minimised during trans- 
fer of idle ATM cells and FEXT (Far End Crosstalk) is 
reduced significantly. If however a sequence of idle ATM 
cells is transferred as a sequence of origin points of a 30 
constellation diagram, detection at the demodulator 
becomes difficult because of the powerless property of 
the origin point of the constellation diagram. In the 
known method, eight subsequent carriers are summed 
to perform the detection. Moreover, equaliser training 35 
and tracking at the demodulator is hampered if a 
sequence of powerless data symbols arrives there, as a 
consequence of which the known modulation technique 
is not suitable for use in modems equipped with an 
adaptive equaliser whose taps are adjusted on the 40 
basis of information in the received data symtx)ls, such 
as a DMT (Discrete Multi Tone) modem used in an 
ADSL (Asymmetric Digital Subscriber Line) environ- 
ment. 

[0003] It is an object of the present invention to pro- 45 
vide a modulation method, and related modulator and 
demodulator devices of the above known type, but 
wherein detection of idle data symbols is simplified and 
wherein transfer of idle data symbols does not have dis- 
advantageous effects on equaliser training and tracking, so 
[0004] According to the invention, this object is real- 
ised by the modulation method defined in claim 1. the 
modulator device defined in claim 7 and the demodula- 
tor device defined in claim 9. 

[0005] Indeed, by associating a low power constella- 55 
tion point with idle cells, the transmitted power is mini- 
mised during idle data transmission but no zero power 
points are transmitted so that it is no longer necessary 



to sum eight successive carriers to enable detection. In 
addition, by randomly transforming constellation points 
into constellation points of equal power, equaliser train- 
ing and tracking is simplified whilst not increasing the 
transmitted power. Moreover, it is avoided that all idle 
data symbols are represented by in-phase carriers 
which would otherwise result in a high crest factor in 
multi-carrier systems. 

[0006] It is to be noticed that the term 'comprising', 
used in the claims, should not be interpreted as being 
limitative to the means listed thereafter. Thus, the scope 
of the expression 'a device comprising means A and B' 
should not be limited to devices consisting only of com- 
ponents A and B. It means that with respect to the 
present invention, the only relevant components of the 
device are A and B. 

[0007] Similariy. it is to be noticed that the term 'cou- 
pled', also used in the claims, should not be interpreted 
as being limitative to direct connections only. Thus, the 
scope of the expression 'a device A coupled to a device 
B' should not be limited to devices or systems wherein 
an output of device A is directly connected to an input of 
device B. It means that there exists a path between an 
output of A and an input of B which may be a path 
including other devices or means. 
[0008] An additional feature of the present invention is 
defined in claim 2. 

[0009] Thus, a first embodiment of the invention is 
realised by enabling a modulator to inverse randomly 
the real and imaginary pads of constellation points 
associated with data symbols. The constellation points 
then are mirrored vis-^-vis the origin point of the con- 
stellation scheme which does not change their power 
[001 0] Another additional feature of the present inven- 
tion is defined in claim 3. 

[001 1 ] Thus, a second embodiment of the invention is 
realised by enabling a modulator to inverse randomly 
the real or imaginary pads of constellation points asso- 
ciated with data symbols. The constellation points then 
are mirrored vis-^-vis the horizontal or vertical axis of 
the constellation scherrie which does not change their 
power. 

[0012] Yet another additional feature of the present 
invention is defined in claim 4. 
[001 3] Thus, a third embodiment of the present inven- 
tion is realised by enabling a modulator to randomly 
change the phase of constellation points. Such a phase 
rotation also does not change the power of the constel- 
lation points. In particular, the phase may be randomly 
changed over integer multiples of 90 degrees as defined 
in claim 5. 

[0014] A further feature of the modulation method 
according to the present invention is defined in claim 6. 
[0015] Indeed, the present invention is very suitable 
for transport of ATM (Asynchronous Transfer Mode) 
cells over an ADSL (Asymmetric Digital Subscriber 
Line) or VDSL (Very High Bit Rate Digital Subscriber 
Line) network segment because power consumption is 
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critical therein and most of the time an ATM link is 
expected to transport idle ATM cells. Moreover, an 
ADSL or VDSL DMT receiver includes an equaliser that 
has to be trained and. in case of a multi-carrier 
ADSLA/DSL system, clipping due to a high crest factor 5 
may occur. The present invention adds to solve all of 
these problems. 

[0016] As is indicated in claims 8 and 10. scrambling 
and descrambling idle data symbols can be deactivated. 
[0017] The above mentioned and other objects and 10 
features of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

15 

Fig. 1 represents a block scheme of embodiments 
of a modulator device MOD and demodulator 
device DMOD according to the present invention; 
Fig. 2 represents a constellation diagram of a 
square modulator wherein the present Invention is 20 
applied; and 

Fig. 3 represents a constellation diagram of a linear 
modulator wherein the present invention is applied. 

[0018] In Fig. 1 a modulator MOD is coupled via a tel- 25 
ephone line TL to a demodulator DMOD. The telephone 
line TL may support one-way communication, i.e. data 
traffic from the modulator MOD to the demodulator 
DMOD, or it may be a bi-directional link allowing com- 
munication in both directions, In the latter situation, the 3o 
modulator MOD and demodulator DMOD form pad of 
two communicating modems which each include the 
functionality of both the modulator MOD and the 
demodulator DMOD. This is for instance so in a VDSL 
(Very High Speed Digital Subscriber Une) system. 35 
[001 9] The modulator MOD includes a switch S, a null 
cell generator NUL, a scrambler SCR. a mapper MAP, 
an inverse fast fourier transformer IFFT. an idle cell 
detector DET and a control unit CTRL The switch S, the 
scrambler SCR, the mapper MAP and the inverse fast 40 
fourier transformer IFFT are cascade connected 
between an input and output of the modulator MOD. 
The null cell generator NUL, coupled between an output 
of the switch S and input of the mapper MAP, constitutes 
a bypass for the scrambler SCR. The input of the mod- 4s 
ulator MOD is interconnected with an input of the idle 
cell detector DET and the idle cell detector DET further 
has an output coupled to an input of the control unit 
CTRL. The control unit CTRL has an output connected 
to a control input of the switch 8. so 
[0020] The demodulator DMOD includes a fast fourier 
transformer FFT. a demapper DMAP, a switch S*, a 
descrambler DSCR. an idle cell generator IDL, a multi- 
plexer MUX. a null data detector DET and a control unit 
CTRL*. The fast fourier transformer FFT. the demapper ss 
DMAP, the witch S', the descrambler DSCR and the 
multiplexer MUX are cascade connected between an 
input and output of the demodulator DMOD. The idle 



cell generator IDL. coupled between a second output of 
the switch and second input of the multiplexer MUX. 
constitutes a bypass far the descrambler DSCR. The 
null data detector DET has an input interconnected with 
an output of the demapper DMAP and an output con- 
nected to an input of the control unit CTRL'. The control 
unit CTRL' is provided with an output connected to a 
control Input of the switch 8'. 

[0021] In the following paragraphs, the working of the 
modulator MOD and demodulator DMOD of Fig. 1 will 
be described in case non-idle data are to be transferred 
there between and in case idle data are to be trans- 
fened there between. It is assumed that the modulator 
MOD is a DMT (Discrete Multi Tone) nxxiulator, that the 
demodulator DMOD is a DMT demodulator, and that 
both are used in a VDSL (Very High Speed Digital Sub- 
scriber Une) system. The system drawn in Fig. 1 in 
other words is a multi-carrier system wherein different 
amounts of bits are modulated on different carriers in 
accordance with different constellation schemes. The 
amount of bits modulated on each carrier may for 
instance depend on the noise measured on. the tele- 
phone line TL at the frequency of that can-ier. In fact 
however, it Is not important in view of the present inven- 
tion how the amount of bits modulated on a carrier is 
determined. 

[0022] At the input of the modulator MOD, ATM (Asyn- 
chronous Transfer Mode) cells arrive that have to be 
transferred over the VDSL (Very High Speed Digital 
Subscriber Line) network segment between the modu- 
lator MOD and demodulator DMOD. If non-idle ATM 
cells arrive at the entrance of the modulator MOD, the 
scrambler SCR adds a random sequence of bits to the 
bits of these non-idle ATM cells to obtain a good statistic 
of the transmuted signal. The so scrambled bits are then 
applied to the mapper MAP which allocates to each car- 
rier of a DMT (Discrete Multi Tone) symbol a data sym- 
bol comprising the amount of bits that has to be 
modulated on this carrier in accordance with a bit allo- 
cation algorithm. In addition, the phase and amplitude 
of the carriers are modulated by the mapper MAP in 
accordance with an appropriate constellation scheme. 
The mapper MAP thereto associates with each data 
symbol a constellation point of the constellation scheme 
and then transforms this constellation point Into another 
constellation point having the same power. A carrier 
whereon four bits. BO, B1 . 82 and 83. are to be modu- 
lated, is for instance modulated in accordance with the 
constellation scheme drawn in Fig. 2. Instead of the 
constellation point associated with a data symbol by the 
scheme of Fig. 2, the carrier is modulated with a con- 
stellation point obtained by randomly rotating the former 
point over an integer multiple of 90 degrees. A carrier 
whereon only two bits, 80 and 81. have to be modu- 
lated, is modulated in accordance with the constellation 
scheme of Fig. 3. Instead of the constellation point 
associated with a data symbol by the scheme in Fig. 3, 
the carrier is modulated with a constellation point 
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obtained by randomly mirroring the former point vis-^- 
vis the origin point in Fig. 3. Once the phases and ampli- 
tudes of the carriers are modulated, the set of carriers 
constituting one DMT (Discrete Multi Tone) symbol is 
transformed from frequency domain to time domain by 5 
the inverse fast fburier transformer IFFT The time 
domain DMT (Discrete Multi Tone) symbol is transferred 
over the telephone line TL to the demodulator DMOD 
wherein the fast fburier transformer FFT transforms the 
time domain DMT (Discrete Multi Tone) symbol again w 
into a frequency domain DMT (Discrete Multi Tone) 
symbol. The demapper DMAP uses the same constella- 
tion schemes as the mapper MAP in the modulator 
MOD and de-randomises the assignment of constella- 
tion points to subtract from each carrier the amount of ?5 
bits modulated thereon and the descrambler DSCR 
subtracts the random sequence of bits added by the 
scrambler SCR so that at the output of the demodulator 
DMOD, an exact copy of the ATM cells which were 
applied to the input of the modulator MOD appears. 20 
[0023] In case idle ATM cells are applied to the input 
of the modulator MOD. the idle cell detector DET recog- 
nises these idle ATM cells and deactivates the scram- 
bler SCR via the control unit CTRL and switch S. The 
idle ATM cells in other words bypass the scrambler SCR 25 
via the null cell generator NUL which converts each idle 
ATM cell into a null cell. i.e. cells whose header and pay- 
load section is completely filled with zero bits. These 
zero bits are then applied to the mapper MAP to be 
modulated on the different carriers in accordance with 30 
the respective constellation schemes. If for instance a 
sequence of zero bits has to be modulated on a carrier 
with constellation scheme drawn in Rg. 2, the lowest 
power constellation point in the first quadrant of the con- 
stellation scheme should be transmitted until non-idle 35 
cells am've at the modulator MOD. Since this may cause 
difficulties for equaliser training, the sequence of zero 
bits is converted by the mapper MAP into a random 
sequence of low power constellation points in the 4 
quadrants of the constellation scheme. More particu- 40 
larly, the mapper MAP generates a random sequence of 
the four black filled constellation points in Fig. 2. The 
mapper MAP in other words again randomly rotates the 
constellation points associated with the data symbols 
over an integer multiple of 90 degrees. The average 45 
power to be transferred compared to a modem which 
encodes all null data symbols into the low power con- 
stellation point of the first quadrant is not increased. The 
inverse last fourier transformer IFFT again transforms 
the modulated carriers constituting one DMT (Discrete so 
Multi Tone) symbol into a time domain DMT (Discrete 
Multi Tone) symbol that is transferred over the tele- 
phone line TL towards the demodulator DMOD. In the 
demodulator DMOD, the fast fourier transformer FFT 
regenerates the frequency domain DMT (Discrete Multi 55 
Tone) symbols from the time domain DMT (Discrete 
Multi Tone) symbols. The demapper DMAP de-ran- 
domises the low power constellation points and sub- 



tracts from each carrier the amount of zero bits 
modulated thereon. The null data detector DET recog- 
nises these zero bits and controls the switch S* via the 
control unit CTRL' so that the null bits are applied to the 
idle cell generator IDL which changes null ATM cells for 
idle ATM cells. The controller CTRL' thereto controls 
switch S' so that the descrambler DSCR is bypassed. 
The multiplexer MUX multiplexes idle and non-idle data 
into a single outgoing information stream. 
[0024] In case of square modulation, the phase of this 
carrier is randomised as indicated by the four low power 
constellation points in the different quadrants of the con- 
stellation scheme in Fig. 2. In case of linear modulation 
(amplitude modulation without phase modulation) on 
the other hand, null data cells are converted into a ran- 
dom sequence of two inverse constellation points, as is 
illustrated by Fig. 3. 

[0025] A first remark is that, although the multi-carrier 
signal in the above described embodiment is trans- 
ported over a telephone line TL, the applicability of the 
present invention is not restricted by the transmission 
medium via which the signal is transported. In particu- 
lar, transmission over any kind of connection between 
the modulator MOD and demodulator DMOD. e.g. a 
cable connection, a satellite connection, a radio link 
through the air, and so on, may be improved according 
to the present invention. 

[0026] The invention also is not only related to ADSL 
(Asymmetric Digital Subscriber Line) or similar systems 
wherein DMT (Discrete Multi Tone) modulation is used. 
A person skilled in the art will be able to adapt the above 
described embodiment so that it is applicable in any 
other system wherein a single-carrier signal or multi- 
carrier signal is transmitted from a transmitting modem 
to a receiving modem. 

[0027] Yet another remark is that embodiments of the 
present invention are described above in terms of func- 
tional blocks. From the functional description of these 
blocks, given above, it will be apparent for a person 
skilled in the art of designing electronic devices how 
embodiments of these blocks can be manufactured with 
well-known electronic components. A detailed architec- 
ture of the contents of the functional blocks hence is not 
given. 

[0028] While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . Modulation method for modulating a sequence of 
data symbols on at least one carrier in accordance 
with at least one constellation diagram whereby idle 
data symbols in said sequence are replaced by null 
data symbols before said at least one carrier is 
modulated, 
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CHARACTERISED IN THAT a low power constella- 
tion point is associated with said null data symbols 
and constellation points associated with said data 
symbols are randomly transformed into constella- 
tion points of equal power. s 

9. 

2. Modulation method according to claim 1 . 
CHARACTERISED IN THAT real and imaginary 
parts of said constellation points are randomly 
inverted whereby said constellation points are io 
transformed into constellation points of equal 
power. 

3. Modulation method according to daim 1 , 
CHARACTERISED IN THAT real or imaginary is 
parts of said constellation points are randomly 
inverted whereby said constellation points are 
transformed into constellation points of equal 
power 

20 

4. Modulation method according to daim 1 , 10. 
CHARACTERISED IN THAT said constellation 

points are rotated in phase to be transformed into 
constellation points of equal power. 

25 

5. Modulation method according to claim 4 
CHARACTERISED IN THAT said phase is rotated 
over an integer multiple of 90 degrees. 

6. Modulation method according to any of claims 1 to 3o 
5, 

CHARACTERISED IN THAT said sequence of data 
symbols comprises an Asynchronous Transfer 
Mode (ATM) cell sequence, said idle data symbols 
comprise idle Asynchronous Transfer Mode (ATM) 35 
cells and said at least one carrier is modulated in 
accordance with a Digital Subscriber Line (DSL) 
physical layer protocol. 



means (SCR) for scrambling said data symbols, 
said scrambling means (SCR) being adapted to be 
deactivated if said detection means (DET) detects 
said idle data symbols. 

Demodulator device (DMOD) for demodulating a 
sequence of data symbols from at least one can-ier 
in accordance with at least one constellation dia- 
gram, said demodulator device (DMOD) including 
means (IDL) to replace null data symbols demodu- 
lated from said at least one carrier by idle data sym- 
bols, 

CHARACTERISED IN THAT said demodulator 
device (DMOD) is adapted to cooperate with a 
modulator device (MOD) as defined in claim 6 and 
thereto comprises means to de-randomise constel- 
lation points associated with said data symbols and 
to associate with a low power constellation point 
said null data symbols. 

Demodulator device (DMOD) according to claim 9, 
CHARACTERISED IN THAT said demodulator v;l 
device (DMOD) further comprises detection means 
(DET) to detect said null data symbols and 
descrambling means (DSCR) for descrambling said ,^4;^ 
data symbols, said descrambling means (DSCR) 
being adapted to be deactivated If said detection 
means (DET) detects said null data symbols. , 

■ m 

- '-^^ 



7. Modulator device (MOD) for modulating a 40 
sequence of data symbols on at least one carrier in 
accordance with at least one constellation diagram, 
said modulator device (MOD) induding means 
(NUL) for repladng said idle data symbols in said 
sequence by null data symbols. 45 
CHARACTERISED IN THAT said modulator device 
(MOD) further comprises means (MAP) to associ- 
ate a low power constellation point with said null 
data symbols and to randomly transform constella- 
tion points associated with said data symbols into so 
constellation points of equal power of said at least 
one constellation diagram for modulation of said at 
least one carrier. 



Modulator device (MOD) according to claim 7. ss 
CHARACTERISED IN THAT said modulator device 
(MOD) further comprises detection means (DET) to 
detect said idle data symbols and scrambling 
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